Algorithms for Message Ferrying on Mobile ad hoc Networks
نویسندگان
چکیده
Message Ferrying is a mobility assisted technique for working around the disconnectedness and sparsity of Mobile ad hoc networks. One of the important questions which arise in this context is to determine the routing of the ferry, so as to minimize the buffers used to store data at the nodes in the network. We introduce a simple model to capture the ferry routing problem. We characterize stable solutions of the system and provide efficient approximation algorithms for the MIN-MAX BUFFER PROBLEM for the case when the nodes are on hierarchically separated metric spaces.
منابع مشابه
Improving Quality of Service Routing in Mobile Ad Hoc Networks Using OLSR
Mobile ad hoc networks (MANET) are constructed by mobile nodes without access point. Since MANET has certain constraints, including power shortages, an unstable wireless environment and node mobility, more power-efficient and reliable routing protocols are needed. The OLSR protocol is an optimization of the classical link state algorithm. OLSR introduces an interesting concept, the multipoint r...
متن کاملEstimating Reliability in Mobile ad-hoc Networks Based on Monte Carlo Simulation (TECHNICAL NOTE)
Each system has its own definition of reliability. Reliability in mobile ad-hoc networks (MANET) could be interpreted as, the probability of reaching a message from a source node to destination, successfully. The variability and volatility of the MANET configuration makes typical reliability methods (e.g. reliability block diagram) inappropriate. It is because, no single structure or configurat...
متن کاملDesign and evaluation of two scalable protocols for location management of mobile nodes in location based routing protocols in mobile Ad Hoc Networks
Heretofore several position-based routing protocols have been developed for mobile ad hoc networks. Many of these protocols assume that a location service is available which provides location information on the nodes in the network.Our solutions decrease location update without loss of query success rate or throughput and even increase those.Simulation results show that our methods are effectiv...
متن کاملDesign and evaluation of two scalable protocols for location management of mobile nodes in location based routing protocols in mobile Ad Hoc Networks
Heretofore several position-based routing protocols have been developed for mobile ad hoc networks. Many of these protocols assume that a location service is available which provides location information on the nodes in the network.Our solutions decrease location update without loss of query success rate or throughput and even increase those.Simulation results show that our methods are effectiv...
متن کاملEnhanced Routing in Delay Tolerant Enabled Vehicular Ad Hoc Networks
Vehicular ad hoc networks (VANETs) are special case of mobile ad hoc networks (MANETs) where non real-time applications are appreciated as compared to real time because of very frequent network partitions caused by high node mobility. Delay tolerant network (DTN) follows the approach of store and forward i.e. message ferrying. In this paper the selection of ferry to forward the data is based on...
متن کامل